Journals
  Publication Years
  Keywords
Search within results Open Search
Please wait a minute...
For Selected: Toggle Thumbnails
Optimization of integrated flexible process planning and job shop scheduling based on artificial bee colony
SONG Shuanjun, YANG Peili, SHI Wenli
Journal of Computer Applications    2017, 37 (2): 523-529.   DOI: 10.11772/j.issn.1001-9081.2017.02.0523
Abstract536)      PDF (1123KB)(562)       Save
To achieve the optimization of integrated flexible process planning and job shop scheduling, taking the flexibility of manufacturing process and order and manufacturing machine of the workpieces into account, for minimizing the maximum completion time of the product processing task, an artificial bee colony algorithm based on crossover and mutation was proposed. Aiming at the discrete characteristics of integrated flexible process and job shop scheduling, the process route was coded in sequence, and the job scheduling was based on the working procedure. To improve the performance of the algorithm, by means of crossover and mutation operation of process population and scheduling population, the employed foragers and onlookers bees seeked local optimality, and the scouts seeked global optimality. On this basis, the necessity of the integration research and the effectiveness of the improved algorithm were verified by two test cases.
Reference | Related Articles | Metrics